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APPENDIX 

VERSION WITH MARKINGS TO SHOW CHANGES MADE 

IN THE SPECIFICATION ; 

The specification is changed as follows: 
Page 4, first full paragraph: 

Each ingress router I\ of the second domain B uses the SLA information to compute the 
estimated volume of class-specific traffic between the ingress router I\ and all egress routers [£2, 
E-k\ Eu Ei in the same domain, to create an A^xA^ matrix M, where TV represents the number of 
edge routers in the domain. The (ij)-th element of the traffic matrix for a given class represents 
the total bandwidth used by that given class from ingress router 1 to egress router j. For example, 
as illustrated in Figure 1, for the second domain B, element (1,1) of the matrix M equals X\ 9 and 
element (1,2) of the matrix equals A,2. Once constructed, the traffic matrices are used to compute 
the provisioning routes (e.g., paths), for each non-zero element of those matrices, and the 
computed paths are pinned down using multi-protocol label switching (MPLS) for Diffserv 
networks or multi-protocol lambda switching (MPXS) for optical networks. 

Page 6, after equation (4), please insert the following paragraph: 

~V represents the total amount of bandwidth of accepted flows, and W represents the 
total amount of bandwidth of all flows. - 

Page 16, second full paragraph: 

Accordingly, in the next step S21, M is defined as the subset of those already accepted 
(i.e., during the previous i-l steps) quadruplets r(l),..., T\i-l) for which the following two 
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conditions hold true. First, the bit [rj\bi of quadruplet is TRUE and the path SPA(/) thus can be 
altered. Second, all links e in Q belong to the path SPA(/): Q c SPA(;) . Therefore, if the 
bandwidth reservation for rj of the quadruplet T(/) for its path SPA(/) is removed, the available 
bandwidth at each link e in Q increases by r y . Since the i ih flow requires bandwidth reservation of 
r,-< this increase is sufficient for accommodating the z th flow using its path SPI(/). 
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